樹狀數組的原理和實現 樹狀數組的原理和實現 概念 樹狀數組或者二叉索引樹也稱作Binary Indexed Tree,又叫做Fenwick樹;它的查詢和修改的時間復雜度都是log(n),空間復雜度則為 ...